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Abstract. Consider a Gaussian Entire Function 

oo ^ 

where Coi Cii • • ■ ^-re Gaussian i.i.d. complex random variables. The zero set 
of this function is distribution invariant with respect to the isometrics of the 
complex plane. Let n{R) be the number of zeroes of / in the disk of radius 
R. It is easy to see that En(i?) = R^, and it is known that the variance of 
n{R) grows linearly with R (Forrester and Honner). We prove that, for every 
a > 1/2, the tail probability P { \n{R)-R^\ > i?" } behaves as exp 
with some explicit piecewise linear function (p{a). For some special values of 
the parameter a, this law was found earlier by Sodin and Tsirelson, and by 
Krishnapur. 

In the context of charge fluctuations of a one-component Coulomb sys- 
tem of particles of one sign embedded into a uniform background of another 
sign, a similar law was discovered some time ago by Jancovici, Lebowitz and 
Manificat. 



1. Introduction 

Consider the Fock-Bargmann space of the entire functions of one complex 
variable that are square integrable with respect to the measure :^e~'^' dm{z), 
where m is the Lebesgue measure on C. Let / be a Gaussian function associated 
with this space; i.e., 

where (k are independent standard complex Gaussian random variables (that is, 
the density of Cfc on the complex plane C is :^e~'"'' ), and {cfc} is an orthonormal 
basis in the Fock-Bargmann space. The Gaussian function / does not depend on 



the choice of the basis {cfc}, so usually one takes the standard basis ek{z) 
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k G Z_|_. In what follows, we call / a Gaussian Entire Function (G.E.F., for 
short). G.E.F. together with other similar models were introduced in the 90's 
in the works of Bogomolny, Bohigas, Lebouef [1], and Hannay p]. 

A remarkable feature of the zero set Zf = /~^{0} of a G.E.F. is its distribution 
invariance with respect to the isometrics of C. The rotation invariance is obvious 
since the distribution of the function / is rotation invariant. The translation 
invariance follows, for instance, from the fact that the operators {Twg){z) = 

G C, are unitary operators in the Fock-Bargmann space, 
and therefore, if / is a G.E.F., then T^f is a G.E.F. as well (see section 2.2 
below). It is worth mentioning that by Calabi's rigidity Section 3], f{z) 
together with its scalings f{tz), t > 0, are the only Gaussian entire functions 
with the distribution of zeroes invariant with respect to the isometrics of C. See 
[T2l Part I] for further discussion. 

Let n{R) = Cardj^/ fl i?D} be the number of zeroes of / in the disk of 
radius R. It is not hard to check that the mean number of points of Zf per unit 
area equals ^ (cf. Section 1^75]) . Therefore, Kn{R) = R^. The asymptotics of 
the variance of n{R) was computed by Forrester and Honner in [2j: 

E{n{R)-R'^Y = cR + o{R), R ^ oo, 

with an explicitly computed positive c. In [10], Shiffman and Zelditch gave a 

different computation of the asymptotics of the variance valid in a more general 

R^ 

context. The normalized random variables — , converge in distribution 

v/Varn(i?) 

to the standard Gaussian random variable. This can be proven, for instance, 
by a suitable modification of the argument used in [121 Part I]. In this work, we 
describe the probabilities of large fluctuations of the random variable n{R) — R^. 

Theorem 1. For every a > | and every e > 0, 

(1.1) e-i?-('^)+^ < p I i^(^) -R^\>R-] < e"^"'"'~^ 

for all sufficiently large R > RQ{a,e), where 

{2a -1, i < a ^ 1; 
3a - 2, 1 ^ a ^ 2; 
2a, a ^2. 

In a different context of charge fluctuations of a one-component Coulomb sys- 
tem of particles of one sign embedded into a uniform background of the opposite 
sign, a similar law was discovered by Jancovici, Lebowitz and Manificat in their 
physical paper P]. Let us mention that it is known since Ginibre's classical pa- 
per [3j that the class of point processes considered by Jancovici, Lebowitz and 
Manificat contains as a special case the N —* oo limit of the eigenvalue point 
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process of the ensemble of N x N random matrices with independent standard 
complex Gaussian entries. The resemblance between the zeroes of G.E.F. and 
the eigenvalues of Ginibre's ensemble was discussed both in the physical and 
the mathematical literature. 

Now, let us return to the zeroes of G.E.F. . In some cases, the estimate (11. ID 
is known. As we have already mentioned, it is known for a = ^ when it follows 
from the asymptotics of the variance and the asymptotic normality. In the case 
a = 2 it follows from a result of Sodin and Tsirelson [12> Part III], which says 
that for each 1, 

e-^«' ^ P { \n{R) -R^\>R^] ^ e"^^' 

with some positive numerical constants c and C. In [7], Krishnapur considered 
the case a > 2 and proved that in that case 



?2a ,..„.. 

oo , 



P { n{R) > i?" } = e-(f , R 
In the same work, he also proved the lower bound in the case 1 < a < 2: 

Using a certain development of his method, we'll get the lower bound 

¥{\n{R)-R^\>R^] ^e-^«'"-\ ^<a<l. 

Apparently, in the case | < a < 2, the technique used in [T2j, Part III] and [7] 
does not allow one to treat the upper bounds in the law (11.11) . which require 
new ideas. 

Outline of the proof. Let us sketch the main ideas we use in the proof of 
Theorem [H 

1. We denote by A/ arg/ the increment of the argument of a G.E.F. / over an 
arc / C RT oriented counterclockwise, and set 

5 (/, I) = Aj arg / - EA, arg / = A, arg / - |/| ■ i? . 

Then by the argument principle, 

2iT{n{R)-R^) =6{f,RT). 

Note that the random variable 6{f, I) is set-additive and split the circumference 
R 

RT into = 27i — disjoint arcs Ij of length r. Thus we need to estimate the 
probability of the event 



n^{R) 




> 2nR" 
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2. Let us fix an arc / of lengtli r and look more closely at the tails of the random 
variable 6{f, I). It is not hard to check that 6{f, I) = 5{Tu,f, I — w) where w is 
the center of the arc / and T^f{z) = f{w + z)e~^^e~^'^^ 1"^ . A classical complex 
analysis argument shows that for any analytic function g in the disk 2rD and 
any "good" arc 7 C rD of length at most r, one has 



arg g\^C log 



maX2r.D 


1^1 


maXj-o 


1^1 



see Lemma ini Then, estimating the probability that, for a G.E.F. g = T^f, the 

111- niaX2rID) . , -11 • 1 • 

doublmg exponent log — - is large, we come up with the tail estimate 

maXrD \g\ 



((J IVl \ 
~1^W' 



TV 

3. Now, let us come back to the sum 5{f, Ij). The random variables 5{f, Ij) 

i=i 

are not independent, however in [9i Theorem 3.2] we've introduced an "almost 
independence device" that allows us to think about these random variables as of 
independent ones, provided that the arcs Ij are well-separated from each other. 
Here we'll need a certain extension of that result (Lemma [5] below). 

4. To see how the almost independence and the tail estimate work, first, consider 
the case 1 < a < 2. We split the circumference RT into N disjoint arcs {Ij} of 
length r. In view of the tail estimate in item 2, we need to distribute the total 
deviation i?" between these arcs in such a way that the "deviation per arc" 

/N is bigger than r^. Since N this leads to the choice of r comparable 
to R'-K 

Then we consider the event that for a fixed subset J C {1,2, ... , A^} and for 
every j G J, one has Jj)| ^ m^r^, where rrij are some big positive integer 
powers of 2 that satisfy 

(1-2) 5^m,r2>i?". 

Then we choose a well-separated sub-collection of arcs J' <Z J that falls un- 
der the assumptions of the almost independence lemma [51 This step weakens 
condition (11.21) to 
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which still suffices for our purposes. Then regarding the random variables 
6{f,Ij), j G J', as independent ones and using the tail estimate for these vari- 
ables, we see that the probability of this event does not exceed 

exp (-C J2 w^^') ^ (-^' Yl 
j6J' ^ ^ jeJ' 

^ exp(-cr2i?") ^ exp(-cii?^°"2) . 

To get the upper bound for the probability of the event Qa, we need to take 
into account the number of possible choices of the subset J and of the numbers 
rrij. This factor does not exceed 2^(logi?)^ < e'^^'^°s^ogR jg ^ot big 

enough to destroy our estimate. 

5. Now, let us turn to the upper bound in the case | < a < 1. We choose 
the arcs Ij of length 1. To separate them from each other, we choose from this 
collection i?^"*^ arcs {Ij}j^j separated by and such that 

|5^5(/,J,)|>i?"-. 

For these arcs, the random variables 6{f, Ij) behave like independent ones, and 
since their tails have a fast decay, we can apply to them the classical Bernstein 
inequality (Lemma [3]), which yields 



{ \j:6{f,I,)\ > i?- } ^ C7exp(-^g^) = Cexp(-ci?— ) . 

6. To get the lower bound for the probability of Qa in the case | < a < 1, we 
introduce an auxiliary Gaussian Taylor series 

where Cfc are independent standard complex Gaussian random variables, and 



ttk = I VTTR^, R^ -2R<k < R^ - R] 
I 1, otherwise. 

It is not difficult to check that for some absolute c > 0, the probability that 
the function g has at most R^ — cR" zeroes in the disk RD is not exponentially 
small (more precisely, it cannot be less than cR~'^~^°'). 

Now, let 7 be the standard Gaussian measure in the space C°°; i.e., the 
product of countably many copies of standard complex Gaussian measures on 
C, and let 7^ be another Gaussian measure on C°° which is the product of 
complex Gaussian measures 7^^ on C with variances a^. Let E C C°° be the 
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set of coefficients rjk such that the Taylor series J2k^oVk^ converges in C and 
has at most — cR"' zeroes in R3. Then 

while the quantity F {n{R) ^ i?^ - ci?" } we are interested in equals 7(-E). 
Thus, it remains to compare 7(-E) with ^a{E), and a more or less straightforward 
computation finishes the job. 

Let us mention that in the range | < a < 1, the exponent (p{a) = 2a — 1 
is universal and seems to be determined by the asymptotic normality at the 
endpoint a = |. On the other hand, in the range a > 1, the law (11. ip is not 
universal. To illustrate this point, as in [T2l Parts I and II], we consider random 
independent perturbations of the lattice points. We fix the parameter z/ > 0, 
and consider the random point set {u + Cojjwez^, where are independent, 
identical, radially distributed random variables with the tails P| |Ca;| > t} 
decaying as exp(— t^) for t ^ oo. Set 

n{R) = Cardjtu e : \uj + ^ R}. 

Then one can see that, for every a > ^ and every e > 0, 

^ r{\niR) - rf| > i?" } < e-iJ-f-"'- 

for all sufficiently large R > Ro{a,e) with 

{2a -1, i ^ a ^ 1; 

(z/ + l)a — u, 1 < a < 2; 
(z//2 + l)a, a ^2. 

That is, the Jancovici-Lebowitz-Manificat law (11.11) corresponds to the case 
1/ = 2; i.e., to the lattice perturbation with the Gaussian decay of the tails. It 
is interesting to juxtapose this observation with the results from [121 Part II] 

about the matching between the zero set Zj and the lattice -^1? ^ and from 

[9] about the gradient transportation of the area measure to Zf. 

Convention about the constants. By c and C we denote positive numerical 
constants that appear in the proofs. The constants denoted by c are supposed to 
be small (in particular, they are always less than 1), while the constants denoted 
by C are supposed to be big (they are always larger than 1). Within the proof 
of each lemma, we start a new sequence of indices for these constants, and we 
never refer to these constants after the corresponding proof is completed. 

Notation A < B and A > i? means that there exist positive numerical con- 
stants C and c such that A ■ B and c - B correspondingly. If A < S 
and y4 > i? simultaneously, then we write A ^ i?. Notation A B stands for 
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"much less" and means that A ^ c ■ B with a very small positive c; similarly, 
A ^ B stands for "much larger" and means that A ^ C ■ B with a very large 
positive C. 

Acknowledgement. We thank Manjunath Krishnapur, Yuval Peres, and Boris 
Tsirelson for very helpful discussions. 

2. Preliminaries 
2.1. A combinatorial lemma. For j,k G {1, ... , A^}, we set 

\j — k\^: = min {\i — k\: i = j mod A^} 

= min{|j-A;|, \j - k + N], \j - k - N\} . 

Lemma 1. Let mi, mjv he non-negative integers. Then, given Q ^ 1, there 
exists a subset J' C {1, ... , A^} such that 

\j - A;|* ^ Q{\fmj + ^JrxMz) , j,k e f , j ^k, 

and 

Proof of Lemma [II' We build the set J' by an inductive construction. Choose 
ji G {1, ... , A^} such that rrij^ = max |mj : j G {1, ... , A^}}. Set 

J'l = {Ji}, Ji ={j-0< \j-jiU < 2Q^,}, Ji = J[U Jl 
and note that 



nij ^ {AQ^/nijl + l) nij^ ^ ra~^ 



3/2 

j6Ji iej; 



Now, suppose that we've made k steps of this construction. If = {1, ... , A^}, 
then we are done with J' = J^. If {1, ...,A^} \ Jk ^ 0, we choose jk+i G 
{1, ... , A^} \ Jk such that 

rrij^^^ = max {nij : j e {1, ... , N} \ Jk} , 
and define the sets Jk_^_i = J(, U {jk+i}, 

J'k+i = Jk^ {j e {1, ...N} \Jk:0< \j-Jk+iU < 2g^/m— }, 
and Jfe+i = J'k^^ U J'i!_^_i. Then, as above, 

j£jk+i\Jk 

whence 



3/2 



mj ^ SQ m;; 
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We are done. □ 
2.2. Probabilistic preliminaries. 

Lemma 2. [SJ Lemma 2.1] Let rj^ he standard complex Gaussian random vari- 
ables (not necessarily independent). Let > 0, S = 'Yl,k^k- Then, for every 
t > 0, 

k 

We also need the following classical Bernstein's estimate: 

Lemma 3. Let ipk, k = 1,2, ... ,n, be independent random variables with zero 
mean such that, for some K > and every t > 0, 

F{\^k\>t} ^Ke~K 

Then, for < t ^ 5Kn, 

P{|i:*.|>'}<2exp(-^). 

k ^ ^ 

n n 

Proof: Set 5„ = J^^fc- Then Ee^^" = JjEe^'^^ Note that 

fc=l k=l 

Ee^'f"^ =E{l + XilJk+ {e^^" - 1 - A^^^) } 

f POO POO ~\ 

= 1 + A|y F{iJk> t} {e^' -1) dt + J F{iPk < -t} {I- e-^') dtj 

f POO POO -\ 

1 + KXlj e"* (e^* - 1) rft + y e'' {1- e-^') dti 



provided that A ^ |. Hence, we get 



1 — A"* 



-AtTT7„A5„ ^ AKnX'^-Xt 



¥{Sn>t} ^ e^^'Ee^'^" ^ 
Similarly, P { 5„ < -t } ^ g^-^"^""^*, and therefore P { > t } ^ 2e^-^"^'-^*. 

Taking A = — - — , we get the lemma. □ 

8Kn 

2.3. Mean number of zeroes of a Gaussian Taylor series. Consider a 
Gaussian Taylor series 



9{z) = ^Ckak 



k=0 
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with non-negative such that hm yfa^ = 0. Then almost surely, the series on 

the right-hand side has infinite radius of convergence, and hence g is an entire 
function. By ng{r) we denote the number of zeroes of the function g in the disk 
of radius r. 

Lemma 4. 

Eng{r) — 



where 



2 <tg{r) 



k=0 



This readily follows from the Edelman-Kostlan formula for the density of 
mean counting measure of zeroes of an arbitrary Gaussian analytic function, see 
pTl Section 2]. Alternatively, one can obtain this formula using the argument 
principle, see [6l page 195, Exercise 5]. 

2.4. Operators Ty^ and shift invariance. For a function g: C ^ <C and a 
complex number w G C, we define 

T^g{z)=g{w + z)e-'^''e--^\^\\ 

In what follows, we use some simple properties of these operators. 

(a) are unitary operators in the Fock-Bargmann space of entire functions: 

|T^/||2 = 1 [[ |/(u; + 2)|2e-2R-(^-)-l"'l'-l-l'dm(2) 

\f{w + z)\^e-\'"+'\'dm{z) = 



_ 1 

vr 

(b) If / is a G.E.F., then T^f is a G.E.F. as well. 

In particular, the distribution of the random zero set = /^^{O} is transla- 
tion invariant. The property (b) also yields the distribution invariance of the 
function f*{z) = \f{z)\e~^^^^^^ with respect to the isometries of C. Indeed, a 
straightforward inspection shows that (Ty^f)*{z) = f*{w + z). 

(c) By (b), if / is a G.E.F., then 



where Ck{w) are independent standard complex Gaussian random vari- 

z^ 

ables. Recalling that < —= > is an orthonormal basis in the Fock- 
Bargmann space, and using that is a unitary operator and T^jT^w is 
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the identity operator in that space, we get 




Note that for w ^ w\ the Gaussian variables Ckiw) and Ck'iw') are correlated 
and 

(d) 




Let 7 C C be an oriented curve. For any continuous function h: ■y C\ {0}, 
we denote by arg h the increment of the argument of h over 7. Note that if 
/ does not vanish on the curve 7, then 

A-y_^ argT^/ = arg / — A^Im(2; — w)w = A^ arg / — A^lm{zw) . 

Here and in what follows, j — w denotes the translation of the curve 7 by —w. 
(e) Set 5(/,7) = A^arg/-EA^arg/. Then 5(T^/, 7 - «;) = 7). 

If / C RT is an arc centered at w and oriented counterclockwise, then using 
rotation invariance and the argument principle, we get 

EA.arg/ = ^iL^Anjaigf = ^E27rn{R) = ^ i?' = \I\R 

and 

5(T^/,/-^) = A,arg/-|/|i?. 

2.5. Almost independence. Our approach is based on the almost indepen- 
dence property introduced in [9J. It says that if {wj} C C is a "well-separated" 
set, then the G.E.F. T^ f can be simultaneously approximated by independent 
G.E.F.. The following lemma somewhat extends Theorem 3.2 from [9]. 

Lemma 5. There exists a numerical constant A> 1 such that for every family 
of pairwise disjoint disks D{wj,rj + Apj) with 

Wj G C, Tj ^ 1, Pj ^ max(l, ^/log Vj ) , 

one can represent the family of G.E.F. T^^f as 

^Wj f fj~^ 

where fj are independent G.E.F. and 

P| max |/i,(z)|e-l"l'/2 ^ e"^? | ^ 2 expf-ie^^') . 

Theorem 3.2 in [9j corresponds to the case when = r ^ 1 and pj = Nr 
with N ^ 1. We prove Lemma [5] in the Appendix. 



LARGE FLUCTUATIONS OF RANDOM COMPLEX ZEROES 11 

2.6. Bounds for G.E.F.. Our first lemma estimates the probability that the 
function / is very large: 

Lemma 6. (cf. [9], Lemma 4.1]) Let f be a G.E.F.. Then, for each r ^ 1 and 

P I max |/(z)|e-l"l'/2 >M] ^ ISPe'^^^' . 

Proof: We cover the disk rD by at most (2r + 1)^ ^ 9r^ disks Vj of radius 1 
and show that for each j, 

P{ max 1/(2) |e-l"l'/2 ^ M} ^ 2e~^^^' . 

By the translation invariance of the distribution of the random function |e~'^'^/^ 
it suffices to prove this estimate in the unit disk D. Clearly, 

P{ max|/(z)|e-l^l'/^ ^ M} ^ P{ max|/(z)| ^ M} 



^pj^^^Mj ^ 2e"2 

with 5" = ^;,>o < 4. Hence, the lemma. □ 

The following lemma estimates the probability that the function / is very 
small: 

Lemma 7. (cf. Lemma 8 in [7j and Lemma 4.2 in [9j) Let f be a G.E.F.. Let 

r ^ 1 and m ^ 3. Then 

2 

P| max|/|< e"™"' I ^expf--^r^ 

Proof: Suppose that |/| ^ g-mr^ everywhere in rD. Then by Cauchy's inequal- 
ities, 

|C„| ^ ^ max I/I ^ ^ n = 0,l,2, .... 

For ^ n ^ r^, the probabilities of these events do not exceed 

logm 

\logm / 

Since these events are independent, the probability we are estimating is bounded 
by 

2f ^ 2\\ _ ( 4 



exp —mr ^ = sxp — r 

Mogm // V logm 

We are done. □ 
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The next lemma bounds the probabihty that a G.E.F. is small on a given 
curve of a given length. 

Lemma 8. Let f be a G.E.F. , and let ■j be a curve of length at most r ^ 1. 
Then, for any positive e ^ j, 



P{ min|/(^)|e-l^l'/2 <e} < lOOreWlog-. 



267 V £ 



Proof: We split the curve 7 into [r] arcs 7^ of length at most 1, and fix the 
collection of disks Vj of radius 1 such that 7^ C Vj. We'll show that for each j, 



P{ min|/(2)|e-l"l'/2 < < SOeWlog- 



ze-Yj V £ 

Clearly, this will yield the lemma. 

By the shift invariance of the distribution of the random function 1/(2;) |e~'^' 
we assume without loss of generality that Vj is the unit disk ©. Taking into 
account that e~'^' '^^ > | everywhere in the unit disk, we have 

P { min |/(z)|e~l^l'/2 <e} ^ P { min 1/(^)1 <2e} . 
We choose points {zm} C 7 and disks = {\z — Zm\ ^ n£} such that 
'jcljDm, and Card{2;„} ^ 

m 

with the parameter k to be specified later. Then, for z G D^, 

\f{z)\ ^ \fiz,m)\ - \z- Zm\ max|/'| ^ - K€max\f'\ . 

Hence, we need to estimate the probability of the events 

f2i = I min |/(-2m)| ^ 3£:| and Q2 = I max |/'| ^ — | . 

If neither of these events holds, then \f{z)\ > 3e — e = e everywhere on 7. 

Recall that for any standard complex Gaussian random variable ( and for 
any t > 0, we have P{ |C| ^ t} < t^, also recall that /(^m)e"'^™'^/^ is a 
standard complex Gaussian random variable. Hence, for any fixed m, we have 
P { \fizm)\ ^ 3£ } ^ P { |/(2™)|e-l"'"l'/2 ^ 3e } < 9^^ Therefore, 



P{fii} < 

Next, 

/-^ T T .ClTVl »n Q I x I 1 

A /IT K, -* 



, — _ Zr- 1 Lemma 12] 1 
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1 -2 



with S = Y.k^i ^ < 6- Therefore, P { fia } ^ 2e"72'' , and 



P { fii } + P { } < + 2e"72'^ ' + 9£ 



2 



Choosing here n ^ = -i/721og-, we get 



P { min 1/(^)1 < 2£ I ^ P { } + P { I 



< 27^2 £y log i + 2£ + < SOeylogi, 
proving the lemma. □ 



2.7. Upper bounds for the increment of the argument. We say that a 
piecewise C^-curve 7 C rD is good if its length does not exceed r and, for any 
C G C \ {7}, we have arg(2; — C)| ^ 27r. The following lemma is classical (cf. 
P Lemma 6, Chapter VI]): 

Lemma 9. There exists a numerical constant B > 1 with the following property. 
Let g be an analytic function in the disk 2rD such that sup \g\ ^ 1. //max \g\ ^ 



2rD 

, then for any good curve 7 C r©, we have 



rD 



|A^arg(7| ^ B/3. 

Proof: By scale invariance, it suffices to prove the lemma for r = 1. Choose zq G 
rT such that |5'(-2o)| = max \g\ ^ e~^, and denote by <y9 a Mobius transformation 

ip: 2D — > 2D with <f{0) = zq. By Jensen's formula applied to the function (7 o (y?, 
the number of zeroes of g in the disk |D does not exceed Ci/3. Hence, g = pgi 
where p is a polynomial of degree N ^ CiP with zeroes in |D and a unimodular 
leading coefficient, and gi does not vanish in |D, gi{0) > 0. 

"2^ 



Claim 9-1. / |log|(?i(|e*^)|| ^ ^ 







de 
2^ 



Proof of Claim 9-1: Indeed, 



2iT rn 

2n 



To estimate the integral on the right-hand side, we note that 
log \g{^e 





(1)'- 




p de 


1 2^ 




2 2tt 
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whence 

f27r 



Jo ^TT 



Hence, the claim. □ 

Now, |A^arg5f| ^ [A^argp] + |A^arg(7i|, and since the curve 7 is good, we 
have |A-yargp| ^ 2ttN ^ C^/S. Consider the function h = arggi normahzed by 
the condition h{0) = 0. The function h is harmonic in |©. We have 

lA^hl ^ m_ax h — rnin h ^ 2 max \ h\ . 

Since 

^•2" |e^^ + z d9 



h{z)= I log|^i(|e^^)|Im|-^^, 



we have 



Claim 9-1 



\h{z)\^Cel |log|^i(|e^^)||d^ ^ C7/3, \z\^l. 



<2 

This proves the lemma. □ 

Lemma 10. Let r ^ 1, let G rD be a good curve, let m ^ 255, and let f be 
a G.E.F.. Consider the event Vt = {|^(/, 7)| ^ mr^}. Then 

C 17' U |max|/| < e-A""''| with F {Q' } ^ exp{-e^"'''') . 

In particular, 

F{Q} ^2exp(-^g^). 
Proof: Introduce the events 

ill {'ITT') = { I arg / 1 ^ TTT'T"'^ } 5 

and 

Q'{m) = {max \f{z)\e-^'^'/^ > e^""'''} . 

Claim 10-1. Form ^ 125, Qi{m) C fi'(m) U {max^e|/| < e'^"''''}. 
Proof of Claim 10-1: Suppose that the event f2'(m) does not occur. Then 



max I/I ^ ess'"'- +2^ = e(3s+^^)™^' ^ e^™'' 



2r]D) 

If the event f2i(m) occurs, then by Lemma [9] 

2 / I A /I ^ D 1 "^aX2^'-D I/I 

mr ^ A^ arg / ^ ±3 log -—- 

max^D / 



whence, 



maxlfl^e s'^'' max | f | ^ e 2b' 
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proving the claim. □ 
Claim 10-2. Form^UB, P{fi'(m)} ^ exp(-e3^"^'''). 
Proof of Claim 10-2: We have 

Lemma 

P{fi'(m) } ^ 72r2expf-^e^'^" j ^ fmr^ expf -^e^*^" j . 
It's easy to see that for t = j^rrir'^ ^ 4, one has 

18texp(-^e2*) ^ 18texp(-|^e*) < 18texp(-|e*) 

= 18texp(-|e*) exp(-e*) < exp(-e*) . 



<1 



Hence, the claim. □ 

log{m/2B), 



ClaimlO-3. Form^UB, F{Q,{m)} ^ 2exp(-^ ^ ). 



Proof of Claim 10-3: By Lemma [71 

Pjm^axl/Ke-A'"^^} ^ exp(-^^,i^) . 

It's easy to check that for t = -^mr"^ ^ 12, one has e*/^ > ^. Therefore 

e^"^*-' > ^(mr^? > ^ ^^^^ 



V""' ; ^ 4^2 log{m/2B) • 
log(m/2B) , 



Thus P { n'{m) } also does not exceed exp (— io^Tm/2B) ) • done. □ 



2 



Claim 10-4. |EA^arg/| ^ 12.55r 

Proof of Claim 10-4: By Claim 10-3, for s ^ 12i?r^, we have 

P{ |A,arg/| > .} « 2exp(j^A^y^) « 2exp(ii^^, 
Therefore, 

|EA^arg/| ^ 12i?r2 + 2 / exp 

il2Sr2 ^ log(s/2S)/ 



/■oo 

125r2 + 45 / e-''/^°^'ds < 12.5Br^ . 



' 6r 

V ' 

<l/8 

proving the claim. □ 

Now, we readily finish the proof of Lemma [TOl Suppose that the event VL 
occurs; i.e., 7)| ^ mr^ with m ^ 25-B. Then 

|A^arg/| ^ |5(/,7)| - |EA^arg/| ^ (m - 12.55)r2 ^ ^mr^ 
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That is, f2 C fii(|m) and the lemma follows from Claims 10-1, 10-2 and 10-3 
applied with |m instead of m. □ 

Remark. If 7: [0, 1] — >• C is a good curve, then 



EA^ arg f = lm [ 7' (t)7(t) dt . 
Jo 



Then taking into account that Ey(2;) = z, one can get a better estimate 
|EA^ arg/ 1 ^ r'^ than the one given in Claim 10-4. 

3. The upper bound for I < a <2 

3.1. Few arcs with large increments of the argument. Given r ^ 1, we fix 
a collection of ^ 2tt^ disjoint arcs {-^i}i<j<^ of length r on the circumference 
RT. Then, given A ^ 1 and a positive integer L, we introduce two events. 
The first event fli{r,R,A,L) is that the collection |Jj}^^_^.^^ contains a sub- 
collection of L disjoint arcs such that 

To define the second event, we fix N independent G.E.F. fj. Then the event 
Q2{r,R,A,L) is that the collection |Jj}^^_^.^^ contains a sub-collection of L 
disjoint arcs {Ij}jeJ such that. 

Here, Ij = Ij — Wj, where Wj are the centers of the arcs Ij. 

Lemma 11. Suppose that R is sufficiently big. Suppose also that 

bA 



R^/^ CA^R^ and 1 < L < 



-|- log R 

with a sufficiently small positive numerical constant b. Then the probabilities of 
the events VLi, i = 1,2, do not exceed e~^'^^ ^ with a positive numerical constant 
bi. 

Proof of Lemma ITJ\ First, we estimate the probability of the event Q2', this is 
a simpler part of the job. Suppose that the event f22(r, i?. A, L) occurs. We 
choose Mj ^ ^5{fj,Ij)\ such that -^j^"^ — ^- B be the constant 

from Lemma [9l Note that the arcs [Ij] with Mj < 50B can contribute at most 
50BL < 50BbA < |A to the total sum, provided that b < We discard the 

arcs {/j } with Mj < 50B and denote by J the collection of remaining arcs. 
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Now, let rrij be the largest positive integer power of 2 such that rrij ^ Mj, 
j G J . Then 

(3.1.1) -A^^m^r^^A and mj ^ 25B , 

and 

J {mj} jeJ 

where the first sum is taken over all subsets J C {1,...,A^} of cardinality at 
most L, and the second sum is taken over all possible choices of rrij, j G J, 
that are positive integer powers of 2 satisfying restrictions (13.1.11) . Since fj are 
independent, we have 

The probabilities of the events on the right-hand side were estimated in Lemma [TOl 

9 d 

/I Tfi T \ 

P{|W,./,)|>„,r=} «2cxp(-^^). 

Therefore, 
and 

P{n,} <2-exp(-^r^A)$:$:i. 

To get rid of the sums on the right-hand side, we need to estimate the number 
of different ways to choose the "data" J, {mjjjgj . Since rrij is an integer power 
of 2 and nij ^ A, for each j G J, there are at most 2 log A ways to choose 
the integer mj. Hence, given set J of cardinality at most L, we have at most 
(21ogA)'^ ways to choose the collection {mjjjgj. Also there are at most 

E 



N<2ttR 



<(A^+1)'^ < 



,CL logi? 
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ways to choose the subset J C {1, 2, ... , A^} of cardinahty at most L. Therefore, 
2^5^^1 ^ (41ogA)^e^^i°^^ 

J {rrij} 

^ gC'L(logi?+loglogA) ^ gC'LlogiJ ^ gC'feA 

which is a neghgible factor with respect to exp(— r^A), provided that h ^ 
B~^. This completes the estimate of P { } • ^ 

The estimate of the probability of the event VLi follows a similar pattern. 
Now, the events ^ rajr"^^, j G J, are not independent. To get around 

this obstacle, we'll use the almost independence lemma, which brings in some 
awkward technicalities. We split the proof into several steps. 

(i) Suppose that the event fli{r,R,A,L) occurs. As above, we choose Mj ^ 
\S{f,Ij) \ such that ^j^j M^r^ = A. Then we fix a sufficiently large positive 
numerical constant Ci ^ 25B and note that the arcs Ij with Mj < 2Ci(l + 
r~^logA) can contribute to the total deviation A at most 

2C.L(r^ + logA)<2C. ''^'';+f'°f' <4tC.A 

+ log K 

which is much smaller than A provided that the constant b is sufficiently small. 
We choose b < ^ and conclude that at least half of the deviation A must come 
from the arcs Ij with sufficiently large Mj. From now on, we discard the arcs 
Ij with Mj < 2Ci(l + log A) and denote by J the set of the remaining arcs. 

Now, let rrij be the largest positive integer power of 2 such that rrij ^ Mj, 
j G J. Then 

(3.1.2) -A ^ ^ TTijT^ ^ A , and m^r^ ^ Ci (r^ + log A) 
and 

(3.1.3) r\Wf^ij)\^^^^"}} 

J {mj} jeJ 

where the first sum is taken over all subsets J C {1,...,A^} of cardinality at 
most L, and the second sum is taken over all possible choices of rrij, j G J, that 
are positive integer powers of 2 satisfying restrictions fl3.1.2p . 

As in the previous case, it suffices to show that, for a fixed subset J C 
{1, 2, ... , A^} with Card J ^ L, and for fixed rrij, j G J , that are integer powers 
of 2 and satisfy conditions fl3.1.2p . one has 

(3.1.4) P{ ^{W,h)\>rn,r']] < e-'\ 
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Since we have at most e^"^^°^^ < e*""^^ possible combinations of the "data" 
J and {mj}j(zj, the two sums on the right-hand side of (13.1.31) contribute by a 
neghgible factor with respect to e~'^^ ^, provided that b < 

(ii) From now on, we fix a set J of cardinahty at most L, and m^, j G J, that 
are integer powers of 2 and satisfy conditions fl3.1.2p . Let Wj be the centers of 
the arcs Jj, Ij = Ij — Wj, and let 

^- = {mJj)\ > V} = {HT^JM ^ rn,r'] ■ 
By Lemma [TOl applied to the G.E.F. T^j^f with 7 = Ij and m = rrij, we have 

C ^ U jmax \T^J\ < e'^""^'''^ 
1 2 

with P{ f^j- } < exp(-e"6B™j'' ), whence, 

n{|5(/,/,)| ^m,r^} C (U^) U n{max|T^^./| <e-i^-^-^} 

with 

f , , ^ mjr^^CilogA ^ x Ci^25B l<A .4 

^ { U } ^ ^ (-e^ ' ) ^ < ■ 

Since < A, this is much less than e~^^^ when \. 

Discarding the event \^ ^ , we need to estimate the probability of the event 



P||max|T^^/| ^exp(-^m,r2) 



J6J 

(iii) Combinatorial lemma [T] applied with rrij = for j ^ J and with the 
constant Q = |(y4 + 1), gives us a subset J' G J such that 

|j - ^ Q{\frnj + v/^) , j,k e f , j k , 

and 

(3.L5) E"^f ^^E"^^ - 

JGJ' ^ iGJ 

Hence, the centers wj of the arcs from J' are well-separated: 

\j — f-^\ 1- 2 

l""^? — Wfcl = 2i?sin ^ — \ i — k\^r ^ (A + 1) (./rrnr + \/m^r) 
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^' , j 7^ k. By the almost independence lemma [5] applied with rj - 
, we have T^^f = fj + hj, j e J', where fj are independent G.E.F 

P| max|/i,(2)|e-l"l'/2 ^ ^-m.r^ | ^ 2exp ( - ie"^^"') 

rrijr^^Ci log A 

^ 2exp(-iA^i). 

Introduce the event 

= U {^ro^ l^j l > exp(-imjr2) } . 



Claim 11-1. For > 1, P{ J^} 

Proof of Claim 11-1: If for some j i 



max|/ij| > exp(— ^m^r^) , 



then 

max|/i,(z)|e~l^l'/2 > exp(-iK- + l)r^) e""^'''. 

Therefore, 

P{J^} max|/ij(z)|e-l^l'/2 > exp(-|mjr2) } 

< L ■ 2 exp ( - |A^i) ^l'^ 2A exp ( - . 

Since < A, this is much less than e"''^^, provided that i? 3> 1. 
If the event JF does not occur, then for each j G J', 



□ 



max \fj\ ^ max | T^^ f \ + max | h 



12 12 -B>1 1 2 rnjr^^25B ^ ^ 

We conclude that if R is sufficiently big, then outside of an event of probability 
less than exp(— r^A), we have 

max|/j| < exp(-g^mjr2) 

for each j E J' . 

(iv) Our problem boils down to the estimate of the probability that the inde- 
pendent events 

|max|/j| < e"^'"^"') , j E J' , 
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occur. By Lemma [7| the logarithm of the probabihty of each of these events 
doesn't exceed — ^ with C2 = gg^- Therefore, the logarithm of the prob- 
ability that all these events happen doesn't exceed 



2 

E^i 4 ^ 2 3/2 2 
— r < — C2r > m ■ r 
Incr rr) • — ^ -' 



logm, 



im C2 2 2 ™^ 2 » 

< — , . —r 2,°^]'^ ^ ~cr A 



5f(A + l) 



with 



1 2C2 1 

c = - 



4 57r(A + l) 3607r52(A + 1) ■ 
This completes the proof of (13.1.41) and, thereby, of the lemma. □ 

3.2. Proof of Theorem [It the upper bound for 1 < a < 2. We need to 
estimate the probability of the event = ||?T,(i?) — Fc'\> Let h be the 

constant from the previous lemma. We fix a small positive 5 G such 
that the number = ^i?^"" is an integer, take r = and split the cir- 

cumference Kf into disjoint arcs {/j} of length r. By the argument principle, 

f^Q, = 1 1 6{f, > 27ri?"| . In the case 1 < a < 2, the cancelations between 
different random variables 6{f, Ij) are not important, so we are after the upper 
bound for the probability of the bigger event Q'^ = ^J2j\^ifj^j)\ > 27r_R"|. 

We take A = 271 R°', and check that Lemma [TT] can be applied to the whole 
collection of arcs {Ij}', i.e., with L = N. If i? is big enough then logi? -C r 
and 

27r „ ^ lb- 27ri?" 1 bA bA 



2 



6 2 52/?2a-2 r2 + logi?' 

Therefore, the assumptions of Lemma [TT] are fulfilled, and we get 

Done! □ 



4. The upper bound for ^ < a < 1 

4.L Approximating the total increment of arg/ by the sum of incre- 
ments of arguments of independent G.E.F.. 

Lemma 12. Suppose that R is sufficiently big, that 1 ^ r ^ 2, and that 
?)R^/^ A ^ R. Then, given a collection of disjoint arcs {/j} of length r 
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of the circumference RT that are separated by arcs of length at least log R, there 
exists a collection of independent G.E.F. {fj} such that 

3 j 

where Ij = Ij — Wj and 62 is a positive numerical constant. 



Proof of LemmaUM Set p = y/Ci log R with Ci ^ 1. Let A be the constant from 
the almost independence lemma. If R is big enough, then by our assumptions, 
the disks D{wj,r + Ap) are disjoint. So the almost independence lemma [5] yields 
a decomposition T^^/ = fj + hj with independent G.E.F. {fj} and 

P{ max|/ij(2)|e-l^l'/2 ^ R'^' } ^ 2exp ( - ^R^') . 

In what follows, we assume that 

maxmax |/ij(z)|e~l^l'/^ ^ R~'^^ . 



For this, we throw away an event of probability at most 

Since 6{f, Ij) = 5{Tyj.f, Ij), we need to estimate the probabihty of the event 



Y.[5{T^J,I,)-5U„I,)] 



Introduce the events 



= {min|/,(z)|e-l^l'/2^i?-^^/2|^ 

and note that if Vtj does not occur, then 

I ^ (Ty,^ fjj) - 6{fj,Tj) \ = I arg T^^ f - A j-. arg fj \ 

= |A^.arg(l + ^)|<i?-^^/^ 
Jj 

(we have used that EAr arg T^.f = EAr arg/,), whence 

5^ |5(T^^/, /;■) - /;•) I < 27ri? ■ « 1 . 

j : Qj doesn't occur 
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Therefore, we conclude that 

\j2{S{T^jJ,)-6{f,Jj)) 
j 

j : Qj occurs j : Qj occurs 

j : Qj occurs j: occurs 

To estimate the size of the two sums on the right-hand side, we introduce the 
(random) counter L = Card {j : Qj occurs}. Lemma [TT] (apphed to |A instead 
of A) handles the case 

L^'-^ r< , for R»l). 

6 logi? V 3(r2 + logi?) / 

It yields that outside of some event Q' of probability at most 2e~^^''^^, each of 
these two sums does not exceed |A. 

Now, consider the second case when L > ^ logR' Denote by Q the integer 



part of - :j —. Then at least Q independent events Qj-^, ... , Qj^ must occur. 



b A 
6 iogi? 

By Lemma [H] applied with 7 = Ij and e = i?"*^^/^, we have 
provided that R is sufficiently big. Therefore, 

Thereby, 

p{lE^(/'^^)-E^(/^'^)l^^} 

and we are done. □ 

4.2. Proof of Theorem [TJ the upper bound in the case | < a < 1. We 

split the circumference RT into N = [27ri?J disjoint arcs {Ij} of equal length r, 
1 ^ r ^ 2. We fix a positive e < and suppose that 



4 

N 

' > 27iR" . 



|E'^(/'^: 
i=i 
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Then we split the set |l, ... , iV} into n = [^R^l disjoint arithmetic progressions 
Ji, Jn- If -R is sufficiently big, then the cardinality of each of these arithmetic 
progressions cannot be less than 

n 2R^ 
and cannot be larger than 



— + 1 ^ + 1 < AR^-' 

n 2R^ -1 



n 



For at least one of these progressions, say for J^, we have 

Given a collection {Ij}j^j with 2i?^^^ < Card J < AR^^^ of -R^-separated arcs 
of length r, we show that 



Since we have n <^ R such collections {/j}, this will prove the upper bound in 



the case | < a < 1. 

Now, suppose that \}2j^j^{f > 2R"~^. By Lemma [T2] applied with 
A = R"~^, we see that there is a collection of independent G.E.F. {fj} such 
that throwing away an event of probability at most 

we have 

To estimate the probability of the event P { S{fj^ h) I > R°'~^ } , we apply 

Bernstein's estimate (Lemma [3]) to the independent identically distributed ran- 
dom variables tpj = S{fj, Ij). By Lemma [TUl the tails of these random variables 
decay superexponentially: 

logt. 

for t ^ 1. The number of the random variables ipj is bigger than 2R^~^. 
Hence, the Bernstein estimate can be applied with t = R°'~^. We see that the 
probability we are interested in does not exceed 

2 exp ( - C4tV Card J) < exp ( - csi?^""^"') 

completing the argument. □ 



P{|*,|><}<exp(-i^) 
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5. Proof of Theorem [1} the lower bound for | < a < 1 

We fix a G (^,1) and show that, for some positive numerical constant Cq and 
for each R > Ro{a), one has 



P { n{R) ^R^- coi?" } ^ e 



Everywhere below, we assume that R > 2. Let = [-RJ. Let J71 be a set 
consisting of integers between i?^ — 2R and R^ — R, and let J7+ be a set 
consisting of integers between R^ + R and R^ + 2R. Let 



Consider the Gaussian Taylor series 

and denote by ng{R) the number of its zeroes in the disk RD. 
Claim 5.1. For R^l, we have ¥.ng{R) ^ R^ - Cii?°. 
Proof of Claim I5.il ' By Lemma HI 

ip, / p\ _ i -"-Z^fc^o^fc fc! _ Z^fc^o"fc ^ fc! 

The ratio on the right-hand side can be written as 



Note that 



E 2 
A:>0 "fc ■ fc! 



p2fc 

so the numerator in the second term equals 

T>2k p2fc 



D2fc 
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Since i? ^ 1, we have a1 ^ 2, and the denominator cannot be bigger than 2e^^ . 
Hence, 

Now, observe that 

?2A: 



with some absolute c > 0. To see this, note that the function k ^ decreases 
for k G J+ and increases for kej-. WesetK= \R'^+2R'\. Applying Stirling's 



formula, we get 



R2k ^ 1 feR' 



k\ K\ ^ ^ \ K 



„i?2+2R-l R^+2R B? 
> I >- > 



for k G A similar estimate holds for k E Therefore, 



W.ng{R) ^R^ - ii?"e-^' ^ 



2" " ^ fc! " 2 



proving the claim. □ 
Claim 5.2. For R 1, we have 



Proof of Claim 15. i^ " We have 



whence 



I 5V ; ^ 2 2 2 



□ 



Claim 5.3. Let ^ t ^ N . Then 
P 



Proof of CMmlEM- Note first of all that P { |CfeP ^ t } = e"* and E|CfeP = 1, 

p{iai'-i>t} <e^* 



whence, for t > 0, 
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and 

P{ iCfcl^ - 1 < -t } = max{l -e*-\0} < e^"* . 

Thus we can apply Bernstein's lemma [3] with K = e + 1 to the random variables 
±(|Cfcp — 1), which yields the desired conclusion. □ 



In particular, 



{ E ICfcl'- lal'^^'/'logi?} ^2exp(-C2log2i?) ^^R- 



P 

provided that R > RQ{a). 



■2+a 



Now everything is ready to make the final estimate. Let 7 be the standard 
Gaussian measure on the space C°°; i.e., the product of countably many copies 

1 I 1 2 

of the measures — e"'''*' dm{r]k), and let ja be another Gaussian measure on C°° 



1 



that is the product of the Gaussian measures dm{7]k)- Let E C 



be the set of coefficients rjk such that the Taylor series ^fcj>o'7fc:^ converges in 
C and has at most R^ — y-R"" zeroes in RD). Then Claim 15.21 can be rewritten 

as 

while the quantity P { n{R) ^ R^ - fR" } we are interested in equals 7(-E). 
Thus, it remains to compare 7(i?) with '~fa{E). 
Let 

i V ^ ^ V ■> I I ij,.^'^ 



and 



{ E E ^ + fl"-'iogfl}. 



Note that 



Hence, 



But on E\U, we can bound the density of 7a with respect to 7: 



C^7a 

(i7 



2iJ- 



2q-1 
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for R > Ro{a). The rest is obvfous: 



7(E) ^ 7(E \ U) ^ e-^'^'-'jaiE \ U) ^ |i?-2+"e-2^'"-^ ^ 



provided that R > Ro{a). This proves the fower bound in Theorem [TJ 



□ 



Appendix: Asymptotic almost independence. Proof of Lemma [5] 
A-1. Elementary inequalities. 
Claim A-1.1. For all positive k and t, 

klogt-t ^ khgk - k - (Vt-y/kf . 
Proof: The function v^(r) = A;log(r^) — attains its maximum at r = y/k, and 



for all r > . 



Hence, 



(P{t) ^ (f{Vk) - (r - Vkf for all r > 
Replacing by t, we get the claim. 

Claim A-1. 2. Let k be a positive integer and u ^ k. Then 



□ 



°° t'^e-' 



k\ 



dt ^ e-(^-^)' . 



Proof: 



— 



k\ 



dt 



oo ^k^-t 

k 



1 + 



u — k 



1 + 



u — k 



k 



t 



-{u-k) 



dt 



A;! 



^ exp I [k log u — u 

proving the claim. 
Corollary A-1. 3. 

-I L 



^ Claim IA-l.l1 , ^ /^,2 

[A; log A; -A;]} ^ g-^^"^) 



□ 



e"'^'^ dm2(z) 



k\ 
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Claim A-1.4. Let w', w" be points in C and let k' , k" he non-negative integers. 
Then 



provided that \w' — w"\ ^ \/W + y/k" + d, d > 0. 
Proof: By Section [Ml^d), 



k' k" 



TT 



'k'V 
-lJ\k" 



2[Z 



Therefore, 



mk'{w')ik"{w")] 



^ - 



1 f \Z — W'\^ _l|2_^'|2 \Z — W"\^ _l|2_^"|2 , , . 

g w\ I _!_e I dm2{z) 



'k'\ 
1 

^ - 

TT 



'k"\ 



By tlie Caucliy-Scliwarz inequality, 



/' + /" 



vr 



\z — w 



i\2k' 



{|2-«;'|^VF+f } 



k'\ 



>, 1/2 

7 



TT 



2; — w 



li\2k'' 



k"\ 



1/2 



Claim IA-1.31 



e 8-1 = 6 8 . 



Similarly, I" ^ e « . Hence, /' + /" ^ 2e « , and we are done. 



□ 



Claim A-1.5. Assume that the disks D{wj, Rj + 8aj) are pairwise disjoint and 
Rj ^ 1, aj ^ max (l, ^/log Rj) . Let Dij = \wi — Wj\ — Ri — Rj be the distance 
between the disks D{wi, Ri) and D{wj, Rj). Then, for each i, 

Proof: Indeed, since Dij ^ ScTj, we have 

^ 4^2 ^ + 2 ^ log(e2i?2) ^ log(4i?|) ^ log [2(1 + R] 
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Thus, it suffices to estimate the sum e~^^^K For each j ^ i, consider 
the disk T>j C D{wj,Rj + Suj) of radius 4 closest to Wi. For each z e Vj, 





Figure 1. The disks D{wi,Ri), D{wj,Rj) and Vj 

we have 1^; — w^l ^ D^j + R^. Also, the disks Vj are disjoint and {^l^j C 

j 

C\D(wi,Ri + 8ai). Hence, 

= / e-H(l^l-«^)' dm2iz) = I HiRi + t)e-H*' 

^ (1 + / = (1 + |i?,)e-''^'' 



1 + \Ri 8 + Rj r,„2 9 



proving the claim. □ 



A-2. Almost orthogonal standard Gaussian random variables are al- 
most independent. 
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Claim A-2.1. Let be standard complex Gaussian random variables such that 
their covariance matrix = Ej^j^j} satisfies 



Then^j = Cj+Sjfjj where Q are independent standard complex Gaussian random 
variables, rjj are standard complex Gaussian random variables, and Sj e [0, 5j] . 

Proof: Let T — I — A where / is the identity matrix. Put 

= E(r-^/').0 



3 



Then Q are independent standard complex Gaussian random variables. We set 
A = 7 — V^/"^ and SiVji — ^ijij^ and estimate the sum \ 

3 3 

We have 
with Iftfel ^ 1 for all k^2. Then 

whence 

I A., I ^ \ y: I a,, I +Yi: \(^%\ ^ I + E E • 

3 3 k^2 j k^2 j 

To estimate the sum on the right-hand side, we note that for any two square 
matrices A and B of the same size, we have 

3 3,i 



= E A^i • E i^^^-i] ^ ( E i^^^-i) • E i^^^-i ■ 



3 3 3 



Applying this observation to the matrices A^ = A • A^ ^ (with k ^ 1), we 
conclude by induction that 

^|(A%K(^|A„|)3-l'-')<^. 

3 3 

Thus 

3 fe^2 

and we are done. □ 



32 F. NAZAROV, M. SODIN, AND A. VOLBERG 

A-3. Proof of the lemma. We fix two big constants A ^ a ^ 1. Let Rj 

Tj + apj, Uj = ^-^Pj- Clearly, Rj ^ 1, aj ^ 1. Also, 

fA-a \ 
a, = 2pj + \— 2\pj 

A-a-lQ 



^ 2Vlogrj + log(l + apj) 



^2^\ogrj + 2Jlog{l + apj 



^ 2J\ogrj{l + apj) ^ 2^\ogR 



'J 1 



provided that a ^ 2 and A ^ 17a + 16. 

We consider now the family of standard Gaussian random variables (ki^j), 
k ^ R^. Applying to this family Claim lA-1.4t we get 



\E{Ck{wi)0{w,)} \ ^2e 



8 !J 



where, as before, Dij = \wi — Wj\ — Ri — Rj is the distance between the disks 
D[wi,Ri) and D{wj,Rj). Now, Claim lA-1.51 implies that the sum of absolute 
values of the covariances of (k{wi) with all other our family does not 

exceed e~'^'^^ ^ < -. Claim [A-2. II then allows us to write 

3 

Ck{wi) = Cik + SikVik , k ^ R^ 

where Qk are independent standard Gaussian complex random variables, ?7jfc are 
standard Gaussian complex random variables, and Sik G [0,e~^'^»]. 

Next, we choose Qk, k > R^, in such a way that the whole family Qk of 
standard Gaussian complex random variables is independent and put 

fi / Cik 7= ) 

, ykl 

k 



hi = ^ Sik1lik—7= + ^ [C,k{Wi) - Cik\ ■ 



k<m ' k>R: 



By construction, T^J = f^ + hi 
To estimate the probability 



P| max|/ii(;z)|e-5l^l > e-^^ ) 



it suffices to estimate the expression 



k ^ \z\^ 

Sik max ^^e~2l^l + 2 > max —=e~'^^^^ 

k<m k>m 
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If this expression is less than e~^''j , then by Lemma [2l we get what Lemma [5] 
asserts: 

P { max |/i,(2)|e-l"l'/' ^ e'"'^ ] ^ 2exp ( - ]^e^P') . 
For every A; ^ 1, we have —=e~^^^ ''^ ^ 1 and thereby, 



k 

2 / 



V Sik max ^-j=e 1^1'/^ ^ V 



^ik 



^2 



^ Rf ^ 



provided that A > a + 16. 

For k > R'^, Claim R^l . II imphes that 



^l^^g-kl' < ^(.-k ^-{Vk~-\z\)2 < ^~i^/k~r,)2 



for all z G TjD. Hence, 

max ^e-l^l'/2 ^ g-^^^"^^')' , k > R^ , 
and it suffices to show that 

^ 2 

Now, 

E= E + E 

k>Rf R^Kk^ir'^ k>max(R^ ,4:rf) 

with the usual convention that the sum taken over the empty set equals zero. 
The ffist sum does not exceed 



-e 



provided that a ^ 4. At last, the remaining sum does not exceed 



.2 



^ 1 - e-V8 



8 

provided that a ^ 8. This finishes off the proof of Lemma [51 □ 
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